arXiv: 1505.03053vl [math.CT] 12 May 2015 


POLYNOMIAL FUNCTORS 
ON POINTED CATEGORIES 


Qimh Richey Xantcha'' 
13th May 2015 


Den, som vill skara glas, min herre, han maste hafva diamant! 


— Almqvist, Det gar an 


Argument 

A classification is provided of functors, in particular polynomial ones, 
from a category with a zero object in which every object is a finite sum of 
copies of a generating object, into an abelian category. This classification is 
extended to include functors from a category with sums and a zero object, 
carrying a small, regular projective generator. 

MSC2010. Primary: i 8 Azz. Secondary: 18 AZ 5 . 


Polynomial functors, first introduced by Eilenberg & Mac Lane [gj, constitute 
today a rich theory with decisive applications to algebraic topology. Among 
the more significant developments of recent decades, one may mention the 
theory of unstable modules over the Steenrod algebra [ 7 J and the striking 
applications to stable K-theory [ 9 J. 

Our purpose is, first, to provide a classification of functors F: C —> D, with 
D being an abelian category and C a pointed algebraic theory, a category with 
a zero object in which every object is (isomorphic with) a finite sum of copies 
of a generating object Q. 

Qimh Richey Xantcha, Uppsala University: qimh@math.uu.se 
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Results of this type abound in the scholarly literature. For example, Baues 
& Pirashvili |i| found an equivalence between quadratic functors £©tp —» 21 b 
(£©rp = finitely generated, free groups; 2lb = abelian groups) and diagrams 

M e , ^ M ee 

p 

of abelian groups M e , M ee together with homomorphisms satisfying PHP = 2 P. 
Quadratic functors £21 b —♦ 2lb (£2lb = finitely generated, free abelian groups) 
are given by a diagrams of the same form, but where now PHP = 2 P and 
HPH = 2 H (Baues 0). 

Baues, Dreckmann, Franjou & Pirashvili |gj generalised this latter result to 
polynomial functors of any degree n, establishing an equivalence of categories 

Pol n (£2lb,2lb) = Mack„(6ut, 2tb), 

the right-hand member denoting Mackey functors on Gut, the category of 
finite sets and surjections, annihilated on sets of cardinality exceeding n. These 
Mackey functors essentially codify additive functors on spans of surjections; 
the exact mechanism is indicated hereunder. 

A peculiarity with the methods advocated in that paper, is that they do 
not bring about a tangible description of arbitrary functors £2lb —> 2lb, but 
instead proceed via functors ££97ton —> 2lb, with £C!J)ton being the finitely 
generated, free, commutative monoids, from which the polynomial functors 
£2lb —* 21 b emerge as the ones annihilated on sets of cardinality exceeding n. 

The same phenomenon appears in the paper [6J, by Hartl, Pirashvili & 
Vespa, which derives an equivalence of categories 

Fun(p£2llfl, 2lb) = PMack(f2(P), 2lb), 

between functors on finitely generated, free algebras over a set operad P and 
what they call pseudo-Mackey functors on a certain subcategory Q.{P) of the 
May—Thomason category {ibid.. Theorem 4.1). Again, polynomial functors 
correspond to those pseudo-Mackey functors annihilated on sets of cardinal¬ 
ity exceeding n {ibid.. Corollary 4.9). 

An apposite classification of arbitrary functors £2lb —» 2tb was not given 
until the work [jTzj|. In fact, letting (£9JIob^) be the category of (finitely 

generated, free) right A-modules for some unital ring A, the theory expounded 
therein lays out an equivalence (Theorem 12) 

4>: FundJOTob^jlOtob^) —» Lin(£abt)(A),9Aot) y i), 

encoding module functors as linear functors on the labyrinth category £abt)(A). 
The objects of £abtj(A) are finite sets, and its arrows so-called mazes. 
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Here is the principal idea. Letting F: be a module 

functor, one defines <t>(.F)(X), for a set X, to be cr xF{A,... ,A), the cross¬ 
effect of F of rank X evaluated on |X| copies of A. The passages of a maze 
P: Y —» X of £abt) are translated into deviations of suitable transportation 
maps o xy : A } —» A x (mapping e y >—> e x and e z >-» o for z ^ y). So, for instance, 


<P(F) 



— F{ao u o bo o 002,2,) 


F(ao 1I + bo2,j + 002,2 ,) F(ao u + ^cj zi ) F{aOn + c0 zz ) F{bo z i -I- ctt zz ) 

+ F{aa u ) + F{bo xl ) + T(ca zz ) - F{ o); A 


Once again, polynomial functors of degree « are those annihilated on sets of 
cardinality surpassing « {ibid.. Theorem 13). 

The case of functors 52lb —> 2lb is recovered by labelling all passages by 1 
{ibid., Theorem 14), commissioning the perspective of viewing e.g. the maze 



2 2 


(all labels equal to 1) as a span of surjections (read from right to left) 


[{1,2 }-£-{*, b,c}-^{ 1,2} J, 



1—> 1 

a, 


{ <2, £ i-» 1 

c ^ 2, 


00 


which is substantially the road taken in [Q. Equivalence of the two approaches 
is proven in Theorem 11 of fell . 

In order to extend the frame-work to functors F: C —* D, with C a pointed 
algebraic theory and D abelian, a modified labyrinth category £abi)(C) is 
called for. The objects of £abtj(C) are still finite sets, but a span like the one 
in (|i]l above will now also incorporate an arrow a: + f^z —* Qa + + £2 C of 
C. We write this symbolically as: 


P = 


[{i,2'}-^K b,c} S-{i,z} 


(2) 


Naturally, a will be subject to certain conditions, given in Definitionjqjbelow. 
We may now enunciate our main results. 


Theorem[3] — The functor <£: Fun(C,D) —» Add(£abt}(C),Z)), with the addit¬ 
ive functor <£>(.F): £abt)(C) —» D given by the formulcc 


X 


cr x F{a,...,Q), [xl 



F{ a), 


3 
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provides an equivalence of categories. 

So, for example, assuming P as in Q, we would have 


o o zh o Ozc)F(a) 

= \F{Oia + Gzb + <w) - F(a m + a zh ) -F(a ia + a lc ) 

- F{o zb + o iC ) + F(o ia ) + F(o zb ) + F(Oz C ) - F{ofjF(a). 

Theorem[4] — The functor F: C —» D is polynomial of degree n ifand only if A>(F) 
annihilates sets of cardinality exceeding n. 

The two types of labyrinth category, £abri(H), for a ring A, and £cibt)(C), 
for a category C, are found to agree in case C is additive: 

Theorem [6] — When C is an additive category, then £abt)(C) is equivalent to 
£ab*j(C(Q,£2)). In particular, £abtj(i?lt)Toc) J 4 ) is equivalent to £abn(H). 


The special case of quadratic functors was investigated by Hartl & Vespa 
in [gj, and we acquire their classification as a corollary in Theorem [yjbelow In 
addition to vastly extending their result to functors of any degree, the proof 
is materially shortened and simplified. 

Since the category p52Ufl, for P a set-operad, considered in [6], possesses 
finite sums (the free functor is left adjoint to the forgetful functor from the 
category of sets, which means it preserves sums), our main theorem applies to 
it. In principle, the results of J6] could be derived, but we have chosen not to 
pursue this direction. 

Finally, let B be a category with finite sums and a zero object, possessing 
a small, regular projective generator Q., along with all sums of it. Letting C 
denote the subcategory of finite sums of copies of Q., one may consider the 
problem of extending functors defined on C to the whole of B. 


Theorem|7] — A functor F: C —> D has a unique (up to isomorphism) extension to 
a functor F: B —» D that is right-exact and preserves filtered inductive limits. 


Uniqueness was known to Hartl & Vespa (|gj, Proposition 6.25). 

We are greatly indebted to the Mittag-Leffler Institute for financial sup¬ 
port. We would furthermore like to thank Djalal Mirmohades for assistance 
with the abstract nonsense. 


§1. Pointed Algebraic Theories 

Throughout this paper, C will denote a pointed algebraic theory. By this we 
mean a category with finite sums + and a zero object o, each object being 
isomorphic with a finite sum of copies of a generating object H. 


4 
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For any object M e C, there are canonical zero arrows o —> M and M —* o. 
We shall denote all of these by simply o. The identity arrow on M will be 
written i u- Given objects M u ... ,M^, there are canonical injections i u l '■ M-i —* 
M, + ■ ■ ■ + Mfc. We shall sometimes write simply i* if no confusion can arise. 
Any finite family of arrows a;: M t —* N, for i = i,..., k, possesses a sum 

cXi ■ ■ ■ c: Mj + •••-}- Mfe —> PI. 

This way one defines the retractions 

,, .. [ m if i=j\ 

p i = pM i :M l + ---+M k ->M i , p iij=< ‘ . 

[o if i # ]. 

Moreover, given a family of arrows ap M j —» N±, for i = i,... ,k, we define 
their “direct sum” 


ct T © • • • 0) a k — iTVjCtj + • • • + iTy^cc^; + • • • + —> A/j + • • • + A/^. 

Finally, given two indexing sets X, Y, elements x e X and y e Y, along with 
an object M, we define the transportation 

a xy = i x p y : M 1 M -* M x . 


§2. Deviations and Cross-Effects 


We develop, in this section, some general theory concerning functors F: C —» 
D into an abelian category D. Write [ k \ for the set {i,..., k }. 

Definition 1 . — The deviation of the arrows a;: Mi —> N (i = i,. .., k ) in C is 


F{ a : o ■ 


■ • o 


= S (-i)* 
/£[£] 


- |7| a (y 


iel 


a, 


:F(M I + ---+M k ) 


F(N). 


In contrast to the situation for e.g. maps of modules (cf. [^Sl), in which the 
deviation of any family of homomorphisms M —> N exists, we only define the 
deviation in the very restricted case given above. A more involved approach 
in terms of a generalised Passi functor is possible, executed in Section 5 of | 5 J. 

Pivotal to our modus operandi is the next formula. In case of maps of mod¬ 
ules, a more general, yet simpler, formula is known (Jul, Theorem z). 

We write K E A x B to indicate that the set K c A x B and that the natural 
projections on A and B are onto. 


5 
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Theorem 1: The Deviation Formula. — Let oq: Ni —* M (i = i ,,m) and 
(3 ; : Pj —» 0 10 Ni (j = i,..., raj two families of arrows in C. Then 


F(oko---oa m ) oF(Pjo• • • o p„) 


E E (i 

Kc:[rri\ x [w] y=i 



(3) 


Proof The right-hand member of (Q equals 


L<=[ra] x \n\ \j =1 \(y)eZ, y y x [rc] 


By the purely combinatorial Lemmata i and z of |l 2 j, the inner sum reduces to 
(— i) m+n+ P\+\J\+\I\\J\ when L is of the form / x /; else it is zero. The expression 
simplifies to 

E (-ir + " +|/|+l/l ^(E a 'EM’ 

/x/E[m]x[?i] \iel jej J 

which is the left-hand side of ([ 3 ]). □ 

The cross-effects of F: C —» D, originally defined by Eilenberg & Mac Lane 
[ 4 ] for abelian C, were generalised to algebraic theories by Hard & Vespa |j>J. 
As per their Proposition 1 . 3 , they may be defined as follows. 

Definition 2. — For objects M z ,... , M ], e C, consider the canonical retractions 
pj: Y Jl M l —> Yii^jM;. The cross-effect cr kF(M 1 ,... ,Mf) is the kernel of 


m*), • ■ ■ ,F{fo)): F{M X + • • ■ +M k ) - f\F (E^I) • 

j=i yW / 

The definition of cross-effect under consideration can be brought to co¬ 
incide with that sometimes given for ordinary module functors, e.g. in M . 

Theorem 2. — The cross-effect cr^ F(M I ,... ,Mf) equals the image of 

Fix j o • • -oi k )\F{M l + • • • +M k ) — F{Mj + ---+M k ). 

Proof One easily verifies that 

F(fi j )oF(x 1 o...oi k )=F(pj)o ^ =0, 

Iz[k\ Kiel ) 


6 
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since terms corresponding to 7 with and without/ will cancel in the sum. This 
leads to a factorisation of/^ijO- • -oif) through the kernel of (T(p I ),... ,F{pf)): 


F (uo—ou) 

F(M 1 + ...+M k ) ----- ^F{M X H-hAf*) 



In the diagram, k is monic, F(i t © ■ ■ ■ o if) = Ka, and 


F( l! 0"-0lj)oK 


fc,)oK = f 

/s[L] \iel ) 



O K = K 


because for f c [&]> factorises through p. for any / / 7. 

In order to establish that Ker(7 7 (p I ),.. ,,F(pf)) = ImT'/ijO- • -oi^,), suppose 
A is another monic arrow such that F(ij o ••• oif) = Ap. Then, since k = 
F (tj © • • • © 0k = ApK, the arrow q fulfils k = A^ if and only if q = Pk. The 
existence of a unique factorisation settles the claim. □ 

The cross-effect cr^F of rank k is a multi-functor C k —» D, and the functor 
cr^: Fun(C,D) —> Fun(C^,D) is exact (Q, Proposition 1 . 5 ). As in the abelian 
case, there is a Cross-Effect Decomposition {ibid., Proposition 1 . 4 ): 


F{M 1 + ---+M k )^ 0 cr/T((^) !6/ ). 

7e[*1 

The idempotent corresponding to cr/7 7 ((d7j); e /) is T^Ofe/it). 

Definition 3. —The functor F is polynomial of degree n if cr n + 1 F = o. Write 
Pol„(C,D) for the full subcategory of Fun(C,D) of polynomial functors. 

The category Pol„(C,T)) is closed under subfunctors, quotients and exten¬ 
sions (|gj, Proposition 1 . 7 ). 


§3. The Labyrinth Category 


Let X and Y be finite sets. The symbol with /: F —> 77 being a 

surjection, will be called a contraction from Y to X. An extension from Y to 
X \sic !] is a symbol of type 


ZAP 
a 


j, with g: X —» Y being a surjection and 


7 
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a: Q? —> Cl x a direct sum of arrows ox y : Q. — > Cl s W, for y e Y. The arrow 
a will be called the structure map of the extension. In what follows, it will 
sometimes be convenient to specify such a structure map as a: Cl Y —> Q. x , for 
some supersets Y It is to be understood that the restriction to 

Pl Y —* is all that matters. 

We shall consider the free additive semi-category having (formal) direct 
sums of finite sets for objects, and generated by extensions and contractions 
formed in accordance with the above rules. Certain axioms are now imposed. 


i. [z4-r]|Vi-z] = [w2-z], 

"■ [ xJ e Y ][ Y r Z H X 


ap 


[ X -Ly][yJ-z] - £ [x~k][ 

K^Xx y Z 


K- 


aig( Z ): £l z —> £r 


Q. 


®z al g(z) I 

© octg( Z ): £1 


where 


Q. 


,XxZ 


and 

X x Y Z = {(x,z) eX x Z| f(x) = g(z)} 
denotes the pull-back in the category of sets. 

tv. [X^X] = = [X-^X]. 

By Axioms i—iv, a spanning set for £abt) consists of quantities of type 


xJ-Y 


Y^Z 

a 


/ 


I X-^Y^Z 

' a 


. The 


j, which we agree to write as simply ^ 

element exhibited in Axiom iv will function as the identical arrow at X, so we 
actually have a categorical structure. 


/. We make the identification 


x-Ly^z = 

a 


X-Ly^-Z 


provided there be a bijection Y —* Y, making the diagrams commute: 


X- 


X- 


f 


Y 


Y 


n Y ^^n z 
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vi. ^X '^>-Y j = ° whenever there is a factorisation a: Pl Y —> —> Ll x for 

some proper subset Id. 

vii. The equality 


[p u {p}^P u = [fu {p}^P u {p.Pz}-^ 2 ] 

+ [p u {p}^P U {Al4 2 ] + u {p}^P u {A}^ 2 ] 

is postulated to hold, provided that p,pi,p z f P, that the contracting 
surjections be the canonical ones, and that there be factorisations: 



£2 + £ 2 # + £ 2/7 


P U {pnpz} -^Puj?} 


InP®(%'i+°/¥'z) 


tT -i n,, 



Definition 4. — We call the category thus defined the Labyrinth Category 
over C, denoted by £abri(C), or simply £abiy 

By construction, it is clear that £abtj will be an additive category. Axioms 
vi and vii fing their direct analogues in the two axioms for the Labyrinth 
Category £cibt)(ri) founded upon a base ring A; cf. [jn], Definition 4 . 

The following extension of Axiom vi shall be needed shortly. 

Lemma 1. — Let X and 2 be sets and (Ti) se s a family of sets. Let f:S^X and 
g: S —* 2 be surjections. Then 

[dsiz]_ y [d{M| J 6 s,; e / !} -iz'. 

(0c -Is^Ys) seS 

where 

• there is a factorisation 


Ll Y * ^ D 

seS seS 

through a direct sum of folding maps 1 + • • • + 1 : —> Q; 

• the surjections f and g are projection on S post-composed with f and g, respect¬ 
ively. 


( 3 : 


9 
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Proof. Axiom vi may be inductively extended to 


0c=/s[&] 


given factorisations: 

qZ _T- qP + n pi + ... + & 


■Pk 

i n P©(%>iH-t- <Spp k ) 


Pu {p I} . . . ,p k } P U {/>} 




Post-composition with u {/)} j produces the identity 

[llpu{p}|z]= ^ (4) 

P 0c=/c[£] 


where 


/ 


/: Pu{p I ,...,p k }^Pu{p}-^X 

is the obvious map. Repeated application of (jqj) yields the lemma. □ 


§4. General Functors 

For abelian D, we now propose to define a category equivalence 
<J>: Fun(C,D) —> Add(£abt),.D) 

between general functors on C and additive functors on £cibt)(C). 

As a first step in the construction, we tentatively define, for a functor 
F : C —* Dj an additive functor <P(F): £abn —» D by the equations 



To perceive the equality of the two expressions in formula (J7]), note that 


F 



F{a)F 
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= I(-i) |FH/| Zho 121-17 ^ (zm^w (z<H 

/sF /eZ \ye/ / \zsj ) 



since if z e Z\J, then terms arising from I and I u {y}, where y e Y is some 
element with g(y) = z, will cancel in the sum. 

Lemma 2. — Precisely one functor 4 >(F) satisfies conditions 0-0 above, and 

■b(F)[xi-YX2] - F U a My ) F(a). 

Proof. The formula is clear from the definition of < t>(F), provided it be well 
defined. We verify that &(F) respects the axioms of £abt). 

Axiom I. By the Deviation Formula, 



r]o<F(T)[ 


r- 


F 



oF 



= Z Zho'* h ^(z 

K^YxZL^K \zeZ 


Z a f{y)y a g( z ) z 

\{y,z)eL ) 


If K contains some (y, z) with g(z) F y, then terms corresponding to L with 
and without (y,z) cancel. Therefore only terms with K = {(g(z),z) | z e 2 } 
survive, and the expression simplifies to 


Z h- | ili? (zf Z °/g( z )g( z )l a g( z ) z l 

Ie{(g(z),z)|zeZ} \zeZ \(g (z)^)eL ) ) 

- =*.(F)[x£-z\ 

L<^Z VzeL / 

Axiom II. Using the equality in formula Q above, we find 

4>(T)[x 4^] o4»(f)[7|z]=fL ra )f(a)ofLJf(P) 

= i?(oa«)iW(P) = <t>{F)[x£z]. 

Axiom III. One easily verifies that 


ii 
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<P(F) [X^Y] o «*>(F) [ YJ-Z] = A (j> a xx ) F(a) ° F ^0 &g(z)z^ 

= F ^<> Oxx^J F | o 2 G *>(*,z) ) F ( ® ai g(2) j 

\ (x,z)eZxyZ J \ ^ / 


which, by the Deviation Formula, equals 

E V(-t) 1 ^ 7 ^ fV T E as# E °^))Vf© a to 

K^XxZL&K \z \(x^L ( v )eIx r Z // \ z 

If K contains a pair (x, z)^Ix ^2, terms corresponding to L with and without 
(x,z) will cancel. Thus HeIx^Z, and the expression reduces to 



K^XxyZLsK 


( 


E Et- 1 ) 1 * 1 |Ll7 M E <**.(**) F ® a V z ) = 


\ (x,z)eL 


E 77 0 a x , M ) F ®ai g(z) I = E 0(T ) 


K<=Xx v Z V x ’ z Y k 


K^Xx y Z 


X^K- 


©z ra g(z) I 


Axiom IV, VI Clear. 

Axiom VI. Supposing there is a factorisation a: H Y —> H x —> Q x for some 
proper subset X c X, let x e X\X. Then 

^F)[x^y] = F (oc xx ) F( a) = E (-i) m - |7| T (E<fJ W = o, 

X* 7 /cX \X€/ / 

since terms arising from I with and without x will cancel in the sum. 

Axiom VII. Assuming ourselves placed in the position described above for 
Axiom vn, we have 


F 

F 


W [P u {p}^P u {p^}\z\ + <P(F) [P u {p}<-P u {pj-iz] 

+ <J>(f)[Pu{ ? }-PuW}z] = 

^ 0^o ss o o a m j F(a) + F f <^o ss o F( a) + A ^ 0^a ss o a pp ) F( a) = 

(o <*» o A(i a p © (a M + o pp J)F(a) = <P(F) [> u {p}-^P u 


This concludes the proof. 


□ 


iz 
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We next define the action of <J> on natural transformations. Given T): Z 7 —> 
G, let d>(r|): <t>(F) —» 4>(G) be the restriction of the appropriate cross-effect: 

‘I'Cnk = cr X h: cr x F -» cr x G. 

Lemma 3.—4>: Fun(C,D) — > Add(£abt),D) is a fully faithful functor. 

Proof A natural transformation r| can be unambiguously re-assembled from 
its components cr^il because of the Cross-Effect Decomposition. □ 

There remains to verify that <i> is essentially surjective. For an additive 
functor H: £abt) —* D, we define its pre-image F: C —» D under 4> by 

® H(A), fa: of —» >-» V h\u x ^U- - >U Y ], 

A S x 1 J t/cixf L J 

where U x and Uy denote the projections of U <= X x Y on the components 
X and Y, respectively. 

Lemma 4. — F is a functor. 

Proof. Consider two arrows a: Cl Y —» Cl x and (3: of —* D 5 of C. We have 


T(a)T(p) 


2 u[u x 

U^XxY 


U - >Uy] o 

ffiyer al y J 


2 H [ v r 

VsYxZ 


V -^v z 

©ze 2 Pu 


= V V h(\a+-U- - >b]\b-^V - 

kxUM V JL ® 2eZ Pu jy 

8c7 V^BxE 
feZ 

= E E E * 

U^AxBW^Ux n V 
BsY V^BxE 
£<=Z 



using just the definition of F and the rules for composition in £abt). Now 
rearrange the sum and apply Lemma[i](p.[ 9 ]): 


iW(P)= E h[w x **w- - +w z ] 

W<=XxYxZ ©| © (XiyJfSiz 

ze 2 \yeY J 

= E E H [s x ^~ u ({x}x/ xz x{ 2 })-—® z ] 

S ~XxZ{0^Y) MeS {X ’ Z)eS © 2 (© y “hJPv 

= E ^ z l=T(aP). □ 

1 © 2 g2“P1z J 


G 
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Lemma 5. — < P(F) = H. 

Proof. We calculate, using the definitions of <P{F) and F: 

<t(F)[xi-y] -f(c> a m ) - 2 <-.)' y H ,| f 

V er / / e y \yel 


= Xi ( —I ) |r|_|/| S H[u x ^u 

IsY UsXxI 


®yzY °f(y)y 


Ui 


S H [ u x- 


-U- 


■Uy\ 2 I. 

UySlsY 


UsXxY - ®yer°f(y)y 

The inner sum is i if Uy = Y and o otherwise. The structure map factorises 

©o /w? : n Y -* £iCfiy)>y)\y* Y } _» ii AxF , 

yeF 

so, by Axiom vi, only the term U = {(f(y),y) \ y e Y } survives, making 


<P{F)\x~Ly^ =H 
The formula 


X^{(f{y),y)\yeY \ > y] = h\xLy 

aXeyWYVW J L J 


F L 


= H 


®yeY<*f(y)y 


x-Ly^-y 


extracted from the above computation, contains, as a special case, 

F f 0 . Oxx) = H[X^X^X\, 

which we now apply to consider 

- * ©0,(«> - 

Because a is a direct sum of arrows at-,,: £2 —» "W, the structure map fac¬ 

torises 

0 at 7 : £2 r — ft{ (*/(*))I _» n A ' xF , 

yeY 

so, by Axiom vi, only the term V = {(x,f (x)) | x e X } survives, making 


3»(f)[l|7]=//[l0(x,/(x))|xel} { 
The proof is complete. 


®yeY al y 


f 


-Y 1 =h\x!*Y . 

a 


□ 


*4 
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Summarising our finds, we have thus proved our main theorem. 


Theorem 3. — The functor d>: Fun(C,D) —» Add(£abi),D), with the additive 
functor ( P{F) : £abt) —» D given hy the formula 


X cr x F(£l,...,Q.), 



F(a), 


provides an equivalence of categories. 


§5. Polynomial Functors 

Polynomial functors find a natural interpretation in the context of Theorem [3] 

Theorem 4 . — The functor F : C —> D is polynomial of degree n if and only if <t>(.F) 
annihilates sets of cardinality exceeding n. 

Proof Suppose <i>(-F)(X) = o whenever \X\ > n. This means that / 7 (t I o- • -oi^) = 
o, where i, (i = 1,..., k) are injections associated to a sum Consider any 
sum M = Mj_ + ■■■ + of k > n non-zero objects. Owing to the structure of 
the category C, each Af; = £l m ‘ for some positive integer m t . Writing 1 ,y: FLj —* 
Mi —» M (7 = 1,..., mi) for the natural injections, we may compute 


cr kF(M I ,...,M k ) = 


ImF 



Im J 


■ z * 

0c=4 ^[m k \ 


0 0 hy I = 

. * Ni 


= o. 


each inner term vanishing by the assumption placed on <J>(.F). So F is polyno¬ 
mial of degree n. The converse is clear from the definition of <i>(.F). □ 


§6. The Case of Quadratic Functors 

The case of quadratic functors merits some attention. We denote by £abip z ) = 
£abti( z )(C) the quotient of £abt)(C) obtained by annihilating all sets of car¬ 
dinality greater than 2. Theoremjqjprovides a category equivalence 

Pol z (C,.D) = Add(£abt)( z ),D). 

The category £abt)( z ) has three isomorphism classes of objects: {}, {1} and 
{1, 2}. The empty set corresponds to the value of the functor F: C —» D at the 
zero object. Assuming F( o) = o, this object may be disregarded. Between the 
sets [1] = {1} and [2] = {1,2}, a spanning system may be compiled: 

f(«,P) = [[2]-^[2]-^-[2]], a,p:ft^£2 
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ny, 6 ) = [[z] 

(“) r -1 


, y, 8 : 72 -*• 

72 

P(C,T 1 ) = [h 

«K*]- 


, ^ 

72 

= [m 


^r w 


72 z 

m = [h 

< m 

-r-W] 

, e: 72 —► 

72 

£(co) = [[ 1 ] 

< M 


, to: 72 -» 

72 z 


Valid laws of multiplication are as beneath: 


/(a, p)7( a, (3) = 7( aa, pp) 
7(a,p)r(Y,5) = r(p Y ,a5) 
T(y, 8)/(a, p) = r( Y a,Sp) 

T ( Y , 8 ) T (f, 8 ) = / (§y, y 8 ) 

/(a, P)H© =77((a ©p)$) 
r(Y, 8 )H© =//((§ ®y)« 
7>(?,ri)7(a,p)=7>(Ca,Tip) 
P(^,r 1 )r(Y,8)=P(TiY > C8) 

= ^(5e) 


7(e)/(e) = 7(ee) 

7(e)£(ca) = £((effi£)co) 

77(co)7(e) = £(coe) 

£(co)£(a>) = £((Pito® p z co)cb) + £((p z coffi pjcolco) 
77©£(oo) = 77 ((Pj 4 ® p© to) + 77((p^ ® p^joco) 
HK)P(?,ri) =7( Pl ^,p^ri) + T(p z i& p^) 
£(co)£(C,r|) = P(piCO^, p z cori) + £(p z co^ p^ri) 

7>(C,ti)77(5)=£((S©ti)5) 

7 (e)P(C,ti) =P(eC,eri), 


where we have abbreviated o = o IZ + o ZI . 

Putting T = T^iji) and P = P(i, i), we may express 


r(Y, 8) = 77(7,8), P(C,T|) =P/(C,T1) and £(co) = PH(<o). 

As an additive category, £abt)( z ) is generated by the mazes 7(e), /(a, p), H (£), 
T and P, subject to the ten axioms: 


7(e)7(e) = 7(ee) 

( 8 ) 

7(a, P)7(a, p) = 7(aa, PP) 

( 9 ) 

7(a,p)T= 77(p,a) 

( 10 ) 

T z = 7 (i,i) 

(n) 

7(e)P = P7(e, e) 

(iz) 

PT = P 

(13) 

77 ©7(e) = 77(^e) 

(14) 

7H© = 7/(<© 

(i5) 

:a,P)77©=77((offiP© 

( 16 ) 

H©P = 7(p©p©+7(p z 5,p I y 

(V) 


We thus retrieve Hartl & Vespa’s classification [gj, Theorem 7 . 1 , of quad¬ 
ratic functors F: C —» 2 lb. 


Theorem 5. — Let T u cr z U denote the hilinearisation of the second cross-effect of 
the standard projective functor U = Z[C(72, —)] and let A be the reduced monoid 
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ring of C(£2, £2). Quadratic functors F: C —» 2lb satisfying F( o) = o are equivalent 
to diagrams 

T 


T u cr z U (£2, £2) 0 A M e 



M e , 


fulfilling the conditions: 


• M e is a left K-module. 

• M ee is a symmetric left A 0 A -module with involution T. 

• P is an homomorphism of A-modules (with respect to the diagonal action of A 
on M ee ), satisfying PT = P. 

• H is an homomorphism of symmetric A 0 A-modules 


Proof Equations (|8|-([iic| state that < 3 >(.F)([i]) = cr I / 7 (£ 2 ) is a module over A and 
<E>(.F) ([z]) = cr z E(£ 2 ,£ 2 ) a symmetric module over A® A with involution T. 

By equation (|iz|, P is an homomorphism of A-modules. Equations <0- 


(161 express the fact that 


H: T n cr z U (£2, £2) 0 A M -» N, |qj0x~ 


is a well-defined homomorphism of symmetric A 0 A-modules. Equation {17} 
is Hartl & Vespa’s condition (QMz). Their condition (QMi) is a recasting of 
the single pertinent instance of our Axiom vn for £abiy □ 


§7. The Case of an Additive Category 

The description of £abt)(C) simplifies considerably in the special case of an 
additive category C, in which the sum of two objects is actually a biproduct. 
Such is the situation in the category 39 Jlocf 4 of finitely generated, free right 
modules over a ring A (unital, but not necessarily commutative). Recall that 
the labyrinth category £abt)(A) was originally defined for a ring A in the pa¬ 
per jrz|. This case turns out to be prototypical. 

Theorem 6. — When C is an additive category, then £abt)(C) is equivalent to 
£abt)(C(£2,£2)). In particular, £abr)( 3 ®Toc) A ) is equivalent to £abn(A). 

Proof One easily verifies the existence of a functor 
E: £nbt)(C) - £ab 9 (C(£2,£2)), [xLyXz] - (J{/(y) }. 

yeY 
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k 

Let (J- =I { Xi -V— } be a maze with labels £2 2; —> £2 Xr Denoting X = 

# {xi | i e \k\ } and 2 = jj {z; \ i e \ k ] }, where #2 denotes the support of the 
multi-set A, the inverse of E transforms 

\j{ Xl ^ Zl} ~[xL[k]Xz], 

i=i 

where f (i) = x„ g(z) = z;, and the structure map a: £2 Z —» £2^ is given by 




ai z : £2 Z —inDlz,=z} ze 2. 

Functoriality is readily checked and follows from first principles. O 

§8. Extension of Functors 

Let B be a category with finite sums and a zero object. Writing C for the 
subcategory of objects isomorphic with finite sums of a special object Q. e B, 
we shall now solve the problem of extending a functor C —» D to a functor 
B — > D. As before, D denotes an abelian category. 

Recalling that a regular epimorphism is an epimorphism occurring as a co¬ 
equaliser, we make the following assumptions: 

(a) B has all (small) sums of £2. A sum £2 K , for an ordinal k, is called a free 
object. 

(b) £2 is a generator, meaning that any object M admits a regular epimorph¬ 
ism P —»M from a free object. 

(c) £2 is regular projective, in the sense that arrows out of £2 lift through 
regular epimorphisms. 

(d) £2 is small, in the sense that R(£2, —) preserves filtered inductive limits. 
Some further terminology will be required, following [^J. A co-equaliser 

? n 

PztQ-^M, ( 18 ) 

n 

is free if both objects P and Q are. If any two arrows a, ( 3 : £2 —» Q factorise as 
a = and p = qy for some y: £2 —> P, the co-equaliser is said to be saturated. 

Hartl & Vespa make a convincing case ([g|. Section 6.5) for why a right- 
exact functor ought to be defined as a functor transforming saturated, free 
co-equalisers into co-equalisers. 


18 
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Theorem 7. — Under the assumptions (a)-(d) above, a functor F: C —» D has a 
unique (up to isomorphism) extension to a functor F: B —> D that is right-exact and 
preserves filtered inductive limits. 

Proof. From the theory of categories, F will extend uniquely to a functor 
F : Fun(C op ,6et) —> D, preserving all inductive limits ([[§), Corollary 1.^.4). 
Here C embeds as usual in Fun(C op ,6et) through the Yoneda embedding 
Y: P 1—> B(—,P). It has a canonical extension /: B —» Fun(C op , Set), given 
by the same formula M <-* B[—,M)\c- 

C -——s- Fun(C op , Set) 



We prove that / is right-exact and preserves filtered inductive limits; the 
same must then hold true for the composite F = F oj. Limits are calculated 
point-wise, and in as much as B(Q.,—) (and therefore B(Q. m ,—) for any finite 
m) preserves filtered inductive limits (by (d) above), so will /. 

To prove J preserves free, saturated co-equalisers, consider such a diagram 
together with an object Re C: 



r| r|* 


Suppose = kt|*, and let p: R — » M. By (c) above, there will be a factor¬ 
isation p = 0 a, and, if the diagram is to commute, A,(p) = A.( 0 a) = K(a). If 
also p = 0 ( 3 , then, by saturation, a = C,y and (3 = r|y for some arrow y. Now 
K(a) = ic(£y) = K(r|y) = k((3), so there is a well-defined, unique X: p K(a) 
making the diagram commute, establishing that B(R,M) is the co-equaliser. 

The functor F extends F: for P e C, one has 

F(P) = FJ (P) = F(B(-,P)) = F(Y(P)) = F(P). 

Uniqueness of F is clear from the following considerations. If P = 
is free, it is the filtered inductive limit of finite sums of £ 1 , so we may write 
P = lim . I Pi with P t g C. Then, necessarily, 

F(P) = FfiunPi) = hmT(P ; ) = hmP(Pj, 


p 9 
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since F is required to commute with filtered inductive limits. Moreover, using 
property (b) above, Hard & Vespa (| 5 J, Lemma 6.22) prove the existence of a 
free, saturated co-equaliser (|i8|l for an arbitrary object M e B. Then 

F(M) = Coker(i 7 (Q — T(r|)), 

since F commutes with free, saturated co-equalisers, and the action of F on C, 
and q was just asserted to be determined by F. This concludes the proof. □ 
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